Quadrangulations with no pendant vertices
نویسندگان
چکیده
منابع مشابه
Maximum Randić index on trees with k-pendant vertices
Mathematical descriptors of molecular structure, such as various topological indices, have been widely used in structure-property-activity studies (see [5, 6, 12]). Among the numerous topological indices considered in chemical graph theory, only a few have been found noteworthy in practical application (see [10]). One of these is the connectivity index or Randić index. The Randić index of an or...
متن کاملThe spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices
In this paper, we determine graphs with the largest spectral radius among all the unicyclic and all the bicyclic graphs with n vertices and k pendant vertices, respectively. © 2005 Elsevier Inc. All rights reserved. AMS classification: 05C50
متن کاملThe (signless) Laplacian spectral radii of c-cyclic graphs with n vertices and k pendant vertices
A connected graph is called a c-cyclic graph if it contains n vertices and n + c − 1 edges. Let C(n, k, c) denote the class of connected c-cyclic graphs with n vertices and k pendant vertices. Recently, the unique extremal graph, which has greatest (respectively, signless) Laplacian spectral radius, in C(n, k, c) has been determined for 0 ≤ c ≤ 3, k ≥ 1 and n ≥ 2c + k + 1. In this paper, the un...
متن کاملMaximum Stable Sets and Pendant Vertices in Trees
One theorem of Nemhauser and Trotter [10] ensures that, under certain conditions, a stable set of a graph G can be enlarged to a maximum stable set of this graph. For example, any stable set consisting of only simplicial vertices is contained in a maximum stable set of G. In this paper we demonstrate that an inverse assertion is true for trees of order greater than one, where, in fact, all the ...
متن کاملRecursive generation of simple planar quadrangulations with vertices of degree 3 and 4
We describe how the simple planar quadrangulations with vertices of degree 3 and 4, whose duals are known as octahedrites, can all be obtained from an elementary family of starting graphs by repeatedly applying two expansion operations. This allows for construction of a linear time generator of all graphs in the class with at most a given order, up to isomorphism.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 2013
ISSN: 1350-7265
DOI: 10.3150/12-bejsp13